Combinatorial optimization - PDFSEARCH.IO - Document Search Engine

Combinatorial optimization
Results: 1158

#	Item
481	Spanners and Sparsifiers in Dynamic Streams Michael Kapralov∗ MIT ABSTRACT Linear sketching is a popular technique for computing in dynamic Add to Reading List Source URL: people.csail.mit.edu Language: English - Date: 2014-12-09 10:13:51 Combinatorial optimization Spanning tree NP-complete problems Algebraic graph theory Probabilistic complexity theory Randomized algorithm Connectivity Minimum spanning tree Graph partition Mathematics Theoretical computer science Graph theory
482	Spectral sparsification via random spanners [Extended Abstract] ∗ Michael Kapralov Stanford iCME Add to Reading List Source URL: people.csail.mit.edu Language: English - Date: 2014-12-09 10:13:50 Combinatorial optimization Connectivity Minimum cut Cut Bridge Randomized algorithm Graph theory Graph connectivity Mathematics
483	Lift-and-Project Integrality Gaps for the Traveling Salesperson Problem Add to Reading List Source URL: cjtcs.cs.uchicago.edu Language: English - Date: 2014-04-18 21:30:54 NP-complete problems Operations research Combinatorial optimization Linear programming Travelling salesman problem Linear programming relaxation Relaxation Graph Shortest path problem Theoretical computer science Mathematics Graph theory
484	Hardness of the Covering Radius Problem on Lattices Add to Reading List Source URL: cjtcs.cs.uchicago.edu Language: English - Date: 2012-12-09 15:48:28 Graph coloring Graph Combinatorial optimization Gomory–Hu tree Graph theory Mathematics Theoretical computer science
485	Nemanja Djuric, Mihajlo Grbovic, Slobodan Vucetic Temple University, Philadelphia AAAI-2012 Toronto, July 24th, 2012 Add to Reading List Source URL: astro.temple.edu Language: English - Date: 2012-07-22 16:23:24 Convex analysis Combinatorial optimization Matrix Convex function Matching Computer vision Mathematical optimization Operations research Mathematical analysis
486	Swiss Federal Institute of Technology Lausanne, EPFL Master Optional Project Dynamic matching in crowdsourcing Add to Reading List Source URL: lia.epfl.ch Language: English - Date: 2014-07-14 03:36:50 Theoretical computer science Applied mathematics Stable marriage problem Hungarian algorithm Assignment problem Matching Mathematics Combinatorial optimization
487	Massachusetts Institute of Technology: Combinatorial Optimization Michel X. Goemans Handout 9 March 20th, 2009 Add to Reading List Source URL: www-math.mit.edu Language: English - Date: 2009-03-26 11:24:24 Discrete mathematics Matroid Greedoid Submodular set function Duality Transversal Combinatorial optimization Oriented matroid Biased graph Mathematics Matroid theory Combinatorics
488	A Parameterized Complexity Analysis of Combinatorial Feature Selection Problems? Vincent Froese, Ren´e van Bevern, Rolf Niedermeier, and Manuel Sorge Institut f¨ ur Softwaretechnik und Theoretische Informatik, TU Berli Add to Reading List Source URL: fpt.akt.tu-berlin.de Language: English - Date: 2013-06-19 10:42:56 Complexity classes Mathematical optimization Structural complexity theory NP-complete problems Parameterized complexity NP-complete P versus NP problem NP FO Theoretical computer science Computational complexity theory Applied mathematics
489	Near-Optimal Communication-Time Tradeoff in Fault-Tolerant Computation of Aggregate Functions Yuda Zhao Haifeng Yu Add to Reading List Source URL: www.comp.nus.edu.sg Language: English - Date: 2014-05-28 02:32:38 Mathematics Combinatorial optimization Routing algorithms Rope Applied mathematics FO A* search algorithm Binary trees Theoretical computer science Search algorithms
490	Unique Games on the Hypercube Add to Reading List Source URL: cjtcs.cs.uchicago.edu Language: English - Date: 2015-02-07 14:10:22 NP-complete problems Combinatorial optimization Linear programming Operations research Real algebraic geometry Semidefinite programming Maximum cut Vertex cover Hypercube graph Theoretical computer science Graph theory Mathematics

UPDATE